Perfect squares have at most five divisors close to its square 
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Abstract 

In this paper, we consider a conjecture of Erdos and Rosenfeld when the number is a 
perfect square. In particular, we show that every perfect square n can have at most five 
divisors between y/n — Cy/n and y/n + Cy/n. 

1 Introduction and main result 

In [3] , Erdos and Rosenfeld considered the differences between the divisors of a positive integer 
n. They exhibited infinitely many integers with four "small" differences and posed the question 
that any positive integer can have at most a bounded number of "small" differences. Specifically, 
they asked 

Question 1 Is there an absolute constant K , so that for every c, the number of divisors of n 
between y/n and y/n + Cy/n is at most K for n > no(c) ? 

In this paper, we answer the above question when n is a perfect square. In particular, we have 

Theorem 1 For every c > 3, any perfect square n can have at most five divisors between 
y/n, — Cy/n and y/n + Cy/n for n > e Cc ( l ° sc ^ where C is some sufficiently large constant 
independent of c. 

This answers question [T] for perfect squares with K — 3. Based on the proof of Theorem [TJ 
every example where a perfect square n has three divisors between y/n and y/n + cy/n comes 
from solutions to Pell equations. For example, consider the Pell equation X 2 — 2Y 2 = 2. It has 
solutions (X k ,Y k ) generated by X k + \/2Y k = (3 + 2\/2) k (2 + \/2). Then one can verify that 
X k are even, Y k are odd and (X k — 2)(X k + 2) = 2(Y k — l)(Y k + 1). Now consider the integers 
n = (X k - 2) 2 (X k + 2) 2 = 4(Y k - l) 2 (Y k + l) 2 . It has divisors (X k - 2){X k + 2), (X k + 2) 2 , 
2(Xfc + l) 2 that are between y/n and y/n + 5 y/n. This shows that K = 3 is the best possible 
constant for question [1] to be true with perfect squares. 

2 Initial transformation 

Suppose N 2 = {N - di)(N + e x ) = (N - d 2 ){N + e 2 ) = ... = (N - d r ){N + e r ) where 
N, N - di, N + ej are all the divisors of N 2 that lie in [N - cN 1 / 2 ^ + cN 1 / 2 } where 1 < di < 
c?2 < •■• < d r < cN 1 / 2 and 1 < e\ < e-i < ... < e r < cN 1 / 2 are positive integers. Observe that 
TV 2 = (N — di)(N+ei) which gives = (ei — di)N. So we must have > di and say e\ = di+U 
for some positive integer ij. Hence [di + li)di = UN which gives d 2 + lidi — UN . Multiply both 
sides by four and add I 2 + 47V 2 to both sides, we have (2d, + k) 2 + (2N) 2 = (2N + k) 2 . Also 
from (di + li)di = UN , we have 

d] c 2 N n o 

k = N^r^N^NV- 2 ^ 2c (1) 
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for N > Ac 2 . 

3 Pythagorean triples 

Thus we have a Pythagorean triple 2di+li, 2N, 2N+li. It is well-known that all the solutions to 
the Pythagorean equation are parametrized by X(u 2 — v 2 ), X(2uv), X(u 2 + v 2 ) for some positive 
integers A and u > v. 

Case 1: 2d { + I, = X^u 2 - v 2 ), 2N = X i (2u l v i ) and 2N + I, = X^u 2 + v 2 ). Subtracting 
the last two equations, we have k — Xi(ui — Vi) 2 < 2c? by ([1]). Hence Ui — Vi < \[2c, Xi < 2c 2 
and 2N can be written as 2XiUiVi. By adding or subtracting the three equations, we also have 
2(N - di) = 2X iV 2 and 2(N + e;) = 2(N + d t + k) = 2X iU 2 . 

Case 2: 2N = Xi(u 2 - v 2 ), 2d t + k = X l (2u l v i ) and 2N + k = Xi{u 2 + vf). Subtracting the 
first and the last equations, we have k = 2XiV 2 < 2c 2 by |T]). Hence Vi < c, Xi < c 2 and 2N 
can be written as Xi(iii — Vi){ui + Vi). By adding or subtracting the three equations, we also 
have 2(N - di) = X l {u l - Vi) 2 and 2(N + e,-) = 2(A^ + d, + k) = Ai(it, + v,) 2 . 

In either case, 2N = fiiXiyi, 2(N — di) = fiiX 2 and 2(N + Ci) = Hiy 2 with 1 <yt — Xi < 2c, 
fii = Xi or 2Ai and fii < 4c 2 . 

4 Almost squares 

Now we claim that the ^ are distinct if N > 32c 6 . Suppose not, say ^ = /ij for some 
1 5: i < j < t. Then HiXiyi = 2N = /ijXjyj implies Xiyi — Xjyj = Numbers like — that 
can be factored as Xiyi and x^yj with Xi close to yi and Xj close to yj are called almost squares 
of type 2 and have been studied by the author in pQ, [2] and [3] for example. If Xi — Xj, then 
2(7V — di) — fiix 2 — fijx 2 = 2(N — dj) which contradicts di < dj. Without loss of generality, 
assume Xi < Xj. Then we must have Xi < Xj < yj < yi. Let yj — n, Xj = n— /, Xi = n — g, 
yi = n + h for some positive integers /, g, h. Since 1 < yi — Xi,yj — Xj < 2c, f, g, h < 2c. We 
have n(n — f) = (n — g)(n + h) which implies (/ + h — g)n = gh. Since gh > 0, we must have 
/ + h - g > 0. Therefore 



which contradicts N > 32c 6 . 

5 Simultaneous Pell equations 

Summing up, if iV 2 = (N - d±)(N + e x ) = (N - d 2 ){N + e 2 ) = ... = (N - d r )(N + e r ) with 
1 < d x < d 2 < ... < d r < cN 1 / 2 and 1 < e x < e 2 < ■■■ < e r < cN 1 / 2 and N > 32c 6 , 
then we have 2N = ii\Xiyi = [i 2 x 2 y 2 = ... = [i r x r y r where fXiS are distinct, /i, < 4c 2 and 
1 < yi — Xi < 2c. Let y$ := Xj + Ci for some integer 1 < a < 2c. Then 

87V = fi 1 (2x 1 )(2x 1 + 2ci) = ^ 2 (2x 2 )(2x 2 + 2c 2 ) = ... = n r (2x r )(2x r + 2c r ). 

Suppose r > 3 for otherwise Theorem[T]is true. Now /ii(2xi+ci) 2 — [i\c\ = /ii(2xi)(2xi+2ci) = 
fi 2 (2x 2 )(2x 2 + 2c 2 ) = fi 2 (2x 2 + c 2 ) 2 — [i 2 c\. This leads to the Pell equation 




<n< (/ + h- g)n = gh< (2c) 2 



Hi(2xi + ci) 2 - n 2 (2x 2 + c 2 ) 2 = nicf - n 2 cj. 



(2) 
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Similarly, 



m(2xi + ci) 2 - ^3(2x3 + c 3 ) 2 = mi c i - M3C3. 



(3) 



Lemma 1 For i ^ ^cf ^ HjCj- 

Proof: Suppose /i^c 2 = [ijC 2 for some 1 < i < j ' < r. Then 



2xi /2xi \ fii(2xi)(2xi + Ci) iij(2xj){2xj + Cj) 2xj (2xj 
I T~ + 1 j = 77~^ = 77-3. ~~ ~ 



^Xj / j 

which implies — 2i — A > say. Then 

Hixj(l + = HiXi(xi +a) = HjXj(xj +cj) = fijX^l + — "j. 

Hence /i^a; 2 = /ij£ 2 . But recall 2(iV — d;) = HiX 2 and 2(7V — dj) = [ijX 2 . This implies 
2(N — di) — 2(N — dj) which contradicts di < dj. 

By Lemma[TJ we have /zi(/j,icf — n^c 2 ) ^ \i\{[i\c\ — yi 2 c\) . By a result of Turk [5j Proposition 
3], the solutions to both $2$ and ([3]) satisfy 

2X! +Cl < eC^Vf^^Vt^loS^Jlogt^logfe 2 ) < e C'c 6 (log C ) 5 

for some large constants C and C". But x\+c\ = y\ > \ — > \ It-. This gives a contradiction 



Mi — V 4c? 

if N > e c"c 6 (iogc) 5 with C // su ffi cient i y i arge . Therefore if N 2 = (N - d x ){N + e x ) = (N - 
d 2 )(N + e 2 ) = ... = (N - d r )(N + e r ) with 1 < d x < d 2 < ... < d r < cN 1 / 2 and 1 < e x < e 2 < 
... < e r < cTV 1 / 2 and TV > eC'c^logc)^ then f < 2 



6 A catch 

The above argument is almost correct except that when applying Turk's result to simultaneous 
Pell equations, one requires the coefficients /ii, /12, /i3 in ([2]) and ((3]) to be squarefree. So we 
need to modify our argument. Suppose \i\ = jlit\ : [i 2 = j&2i|> A*3 = A*3*§ where t 2 is the largest 
perfect square that divides fii and hence jli is squarefree. Then since /ij < 4c 2 , we have jli < 4c 2 
and 1 < tj < 2c for i = 1, 2, 3. The Pell equations ([2]) and (|3]) become 

Ai[*i(2a;i + ci)] 2 - ji 2 [t 2 {2x 2 + c 2 )] 2 = lnt\c\ - fi 2 t 2 2 c 2 2 , (4) 

and 

Mi[*i(2a;i + ci)] 2 - jl 3 [t 3 {2x 3 + c 3 )] 2 = lnt\c\ ~ fot\c\. (5) 

Turk's result requires ji\ ^ jl 2 and fi\ 7^3. Suppose on the contrary jx\ = jl 2 (the case jl\ = jl 3 
is similar). Tracing back, as 2N — fiixiyi = fi 2 x 2 y 2 , we have 

2N = fiitlxiyi = js 2 t\x 2 y 2 which implies = (t 2 x 2 )(t 2 y 2 ). 

Note that tixi < t\y\ and t 2 x 2 < ^22/2- There are two possibilities. 

Case 1: t\X\ — t 2 x 2 . Then we also have tiyi = t 2 y 2 . Recall yi — xi + c,-. So t\{x\ + c{) = 
t 2 {x 2 +c 2 ) which implies t\C\ = t 2 c 2 and hence jX\t\c 2 = jl 2 t 2 c 2 or /iicf = ^ 2 c\ which contradicts 
Lemma [TJ 
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Case 2: t\X\ 7^ t^xi. We are in the almost square situation in section [J] By the same 
argument except replacing 2c by 4c 2 (since f,-j/j — t, L Xi = U(yi — Xi) < 2c ■ 2c), we have a 
contradiction if N > 512c 10 . 

Therefore, since in Theorem [1] we have n = N 2 > gCe^flogc)^ we do have fii 7^ 1I2 and 
fix 7^ fl 3 . By Lemma [B one can also check that /ii(/2it 2 c 2 — /j, 3 £§c§) ^ fii(jlitfcl — p,%t%c%). 
Consequently, we can apply Turk's result to the Pell equations (j4|) and ([5]) and get the same 
result as in section [5] which finishes the proof of Theorem [TJ 
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